package leetcode_600;

/**
 *@author 周杨
 *RangeAdditionII_598 给定一个二维矩阵区域 每次给定若干坐标 更新这个坐标范围内的值+1 求最终最大区域面积
 *describe:用贪心 每次只计算缩小后的区域面积 AC 13%
 *2018年9月18日 上午10:25:24
 */
public class RangeAdditionII_598 {
	public int maxCount(int m, int n, int[][] ops) {
        if(m==0||n==0)
        	return 0;
        int row=m;
        int col=n;
        for(int i=0;i<ops.length;++i) {
        	int r=ops[i][0];
        	int c=ops[i][1];
        	if(r<row)
        		row=r;
        	if(c<col)
        		col=c;
        }
        return col*row;
    }
}
